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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70, 16 and 70. 17)): 
Description, pages: 

1 -26 as originally filed 

Claims, No.: 

1 -28 as originally filed 

Drawings, sheets: 

1-13 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the intemational application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1(b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the intemational application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority In written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the Information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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the drawings, 



sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report,) 

6. Additional observations, if necessary: 

IV. Lack of unity of invention 

1 . In response to the invitation to restrict or pay additional fees the applicant has: 

□ restricted the claims. 

□ paid additional fees. 

□ paid additional fees under protest. 

□ neither restricted nor paid additional fees. 

2. □ This Authority found that the requirement of unity of invention is not complied and chose, according to Rule 

68.1, not to invite the applicant to restrict or pay additional fees. 

3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is 

□ complied with. 

IS not complied with for the following reasons: 
see separate sheet 

4. Consequently, the following parts of the international application were the subject of intemational preliminary 
examination in establishing this report: 

IS all parts. 

□ the parts relating to claims Nos. . 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1. 



Statement 



Novelty (N) 



Yes: 
No: 



Claims 
Claims 



1,11,22 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



1-28 
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Industrial applicability (lA) Yes: Claims 1-28 

No: Claims 



2, Citations and explanations 
see separate sheet 
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1 R garding It m IV: 

The application comprises two separate groups of invention. These are: 

(A) Claims 1,11 and 22: Autofocusing using a filter function having a settable 
spatial extent. 

(B) Claims 3,13 and 24: Autofocusing using a filter function having a negative and 
a positive lobe around the origin thereof and having only one zero crossing. 

The common concept linking these two groups is an autofocus procedure of an 
optical instrument for viewing an object and having an auto-focusing mechanism, 
comprising the steps of: 

step 1 : acquiring a first digital image of the object through the optical instrument, 
the first digital image comprising a plurality of pixels having pixel values; 
step 2: applying a digital filter to at least some of the pixel values of the first digital 
image to obtain a focus score for the first digital image. 

This common concept is known from US-A-5790710 (D1) or US-A-4203031 (D2). 
Thus the application lacks unity. 

2 Regarding Item V: 

2.1 US-A-579071 0 (D1 ) describes a method of autofocus of an optical instrument for 
viewing an object and having an auto-focusing mechanism, comprising the steps 

of: 

step 1: acquiring a first digital image of the object through the optical instrument, 
the first digital image comprising a plurality of pixels having pixel values; 
step 2: applying a digital gradient fitter to at least some of the pixel values of the 
first digital image to obtain a focus score for the first digital image; wherein the 
digital gradient filtering step includes a smoothing operation having spatial extent 
(see col. 4, line 39 to col. 10, line 26 and col. 16, lines 41-42). 

The subject-matter of claim 1 differs from what is described in D1 only in that D1 
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does not explicitly mention that the spatial extent of the gradient filter function is 
settable. Nevertheless D1 describes several filter functions with different spatial 
extent. 

However varying the extent of a filter in order to optimise the result of the filtering 
process is well within the normal routine of a skilled person. This also applies to 
the field of autofocusing as can be seen for example from US-A-4203031 (D2). D2 
describes a method of autofocus of a microscope comprising the steps of 
acquiring a digital image and applying a digital filter to at least some of the pixel 
values to obtain a focus score, whereby the spacial extent of the filter is settable 
(see column 1, lines 31-50, column 2, lines 16-36 and column 3, lines 52-61). 

Thus the subject-matter of claim 1 is not new when compared with the disclosure 
of D2 or at least it lacks an inventive step over a combination of D1 and D2. 

2.2 The arguments set out above for method claim 1 also hold for the corresponding 
apparatus claims 1 1 and 22. 

2.3 It is not explicitly mentioned in D1 or D2, that the smoothing function has a 
negative and a positive lobe around its origin and that the function only has one 
zero crossing. However, the specific smoothing function is merely one of several 
straightforward possibilities from which the skilled person would select, in accord- 
ance with circumstances, without the exercise of inventive skill, in order to solve 
the problem posed. 

Thus the subject-matter of claim 3 lacks an inventive step. 

2.4 The arguments set out above for method claim 3 also hold for the corresponding 
apparatus claims 13 and 24. 

2.5 The dependent claims do not contain any features which, in combination with the 
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features of any claim to which they refer, nneet the requirements of the PCT in 
respect of novelty and/or inventive step, since it is known from D1 : 
to move the object relative to the optical instrument along the optical axis thereof 
and to determine from a plurality of focus scores for a plurality of images a focus 
position for the object; 

that the optical instrument is a microscope; and to fit the plurality of focus scores 
to a polynomial function and determining the focus position as a position related to 
a maximum of the polynomial function. 



Form PCT/Separate Sheet/409 (Sheets) (EPO-April 1997) 



4^TENT COOPERATION TREA 

POT 



INTERNATIONAL SEARCH REPORT 

(PCT Article 18 and Rules 43 and 44) 



Applicants or agent* s file reference 
J1543-PCT 


POR FURTHER Notification of Transmrttal of International Search Report 
_ , (Form PCT/ISA/220) as well as, where applicable, item 5 below. 
ACTION 


International application No. 

PCT/EP 00/04987 


Intemational filing date (day/month/year) 

30/05/2000 


(Earliest) Priority Date (day/month/year) 

04/06/1999 


Applicant 

JANSSEN PHAMACEUTICA N.V. 



This International Search Report has been prepared by this Intemational Searching Authority and is transmitted to the applicant 
according to Article 1 8. A copy is being transmitted to the Intemational Bureau. 

This International Search Report consists of a total of 2 sheets. 

[X] It is also accompanied by a copy of each prior art document cited in this report. 



1 . Basis of the report 
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6. The figure of the drawings to be published with the abstract is Figure No. 2 
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(57) Abstract: The present invention provides a method and apparanis for autofocusing of an optical instniment, especially a micro- 
scope (10), The autofocus scheme includes a digital gradient filter for generating a focus score from each captured image. Images 
may be captured at various positions and tiie focus scores analysed to determine a focus score maximum. The position correspond- 
ing to diis maxinnun is then taken as the focus position. The spatial extent of the filter is preferably settable so that the digital filta: 
settably selects elements of die image depending on their size in the image. Hius, the filtering process is controllable so that it is 
influenced by elements of the image whose size may be specified by the operator indirectly by way of the spatial extent of the filter. 
This allows the exclusion of small or laige elements of the image fiom the autofocusing procedure wliidi die filter should preferably 
ignore. The autofocus scheme is particularly useful for autofocusing biological specimens. 
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ROBUST AUTOFOCUS SYSTEM FOR A MICROSCOPE 

The present invention relates to an autofocus system especially to an autofocus system 
suitable for a wide range of different microscope types, for example, but not limited to, a 
5 fluorescent microscope or a phase contrast microscope. 

Technical Background 

Along with the introduction of high throughput screenings, quantitative 
microscopy is gaining importance in pharmaceutical research. Fully automatic acquisition 

10 of microscope images is an unattended operation coupled to an automatic image analysis 
system allows for the investigation of morphological changes. Time lapse experiments 
reveal the effect of drug compounds on the dynamics of living cells. Histochemical 
assessment of fixed tissue sections is used to quantify pathological modification. 

A critical step in automatic screening is focusing. Fast and reliable autofocus 

15 methods for the acquisition of microscope images are indispensable for routine use on a 
large scale. Autofocus is also a requirement for any fully automated microscope-based 
image processing system that must scan areas larger than a single field. This requirement 
for autofocus may be generated by several factors including mechanical instability of the 
microscope and irregularity of the sample and/or its container, e.g. a glass slide. For 

20 example, thermal expansion could account for several microns of instability in 
microscopes with lamps acting as unevenly distributed heat sources. Mechanical 
instability may also arise from backlash between moving components in the microscope 
stage driving motor and gears. Preferably autofocus algorithms should be generally 
applicable on a large variety of microscopic modes and on a large variety of preparation 

25 techniques and specimen types. Although autofocusing is a long-standing topic in 

literature, no such generally applicable solution is available. Methods are often designed 
for one kind of imaging mode. Further the assumptions made for determining the focal 
plane in fluorescence microscopy are often not compatible with the same in phase 
contrast microscopy. There has been a long felt need for a method which is generally 

30 applicable in light microscopy. 

From Fourier optics it has been deduced that well-focused images contain more 
detail than images out of focus. Conventionally a focus score is used to measure the 
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amount of detail. The focus curve can be estimated from sampling the focus score for 
different levels of focus. Some examples of focus curves are shown in Figs, la to c. Best 
focus is found by searching for the optimum in the focus curve. In a conventional 
approach the value of the focus score is estimated for a few focus positions. Evaluation of 
5 the scores indicates where on the focus curve to take the next sample. Repeating the 
process iteratively should ensure convergence to the focal plane. A major drawback is 
that such optimization procedure presupposes 1) a uni-modal focus function, and 2) a 
broad-tailed extremum to obtain a wide focus range. The example focus curves in Figs, 
la to c show that this does not hold true in general. In reality, the focus curve depends on 
10 the microscope set-up, imaging mode and preparation characteristics. When the assumed 
shape of the focus curve does not match the real focus curve, or when local extrema 
emerge, convergence to the focal plane is not guaranteed, see "A comparison of different 
focus functions for use in autofocus algorithms". Cytometry 1985; 6; pp 81-91, Groen et 
al. 

15 Groen et al. suggest eight criteria for comparing the performance of autofocus 

functions. These are: 1) unimodality, or the existence of a single maximum or minimum; 
2) accuracy, or coincidence of the extremum and best focus; 3) reproducibility, or a sharp 
extremum; 4) range, or the vertical distance over which the function will unambiguously 
determine the direction to best focus; 5) general applicability, or the ability to work on 

20 different classes of images; 6) insensitivity to other parameters, or independence from 
influences such as changes in mean intensity; 7) video signal compatibility, or the ability 
to use the same video signal as is utilized for image analysis; and 8) implementation, that 
is, it should be possible to calculate the function rapidly. Groen et al. concluded that three 
autofocus functions, i.e., two gradient functions and the intensity variance, performed the 

25 best. However, some autofocus functions that performed well on one specimen did not 
perform well on others and the authors cautioned against extrapolating the results to 
other imaging modes and specimens. Under insensitivity to other parameters is considered 
robustness against noise and optical artifacts common to microscopic image acquisition. 
Further, it is preferable to avoid that unimodality of the focus curve is an absolute 

30 necessary requirement because unimodality cannot be achieved in regularly practice. As a 
consequence, the range of broadness of the extremum in the focus curve is of less 
relevance. 
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Most autofocus methods fall into two categories: position sensing and image 
content analysis. Position sensing methods, such as interferometry, require independent 
calibration of the best focus location and, more importantly, a single well-defined surface 
from which to reflect light or sound. In light microscopy there are often two reflective 
5 surfaces, the coverslip and slide. In addition, tissue specimens can have significant depth 
and best focus is not necessarily achieved at the surface of the glass. These problems 
make absolute position sensing methods impractical for use in light microscopy. Image 
content analysis functions depend only on characteristics measured directly from the 
image. Best focus is found by comparison of these characteristics in a series of images 

10 acquired at different vertical positions. This method of autofocus requires no independent 
reference and is not affected significantly by any additional reflective surfaces. Its most 
important limitation is speed, which is dependent on the video rate, the vertical 
repositioning time, function calculation time and search range. 

The uncertainty in applying autofocus test results from one microscope method to 

15 another led to the present invention. The development of the present invention included 
exploring autofocus performance in microscopy of fluorescent stained biological 
specimens. The fluorescent signal can be used directly for autofocus. However, problems 
summarized by others, such as Chen (Chen L B: Fluorescent labeling of mitochondria, in 
Fluorescence Microscopy of Living Cells in Culture, Part A, Wang Y L and Taylor D L, 

20 eds. Academic Press, San Diego, 103-123, 1989), including photobleaching and the 

formation of free radicals, singlet oxygen, and heat, can create conditions under which 
minimizing fluorescent excitation becomes critical. The most critical conditions probably 
occur in analyzing live cells. If the signal is weak and antiphotobleaching agents cannot be 
used because of toxicity, the signal could easily be completely lost in the 5-10 video 

25 frames of exposure required for autofocus. In addition, the fluorescence by-products 
themselves are toxic, and excessive exposure could alter the results or damage living 
cells. Therefore, it is desirable to find a non-destructive imaging technique for autofocus. 
With brightfield microscopy, fluorescent stained cells appear unstained, showing very 
little contrast. Phase-contrast microscopy, on the other hand, gives high contrast images 

30 of unstained cells and is more useful for autofocus. It would be preferable if a single 

autofocus algorithm would provide good autofocus performance for both phase contrast 
and fluorescence microscopy. 
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An object of the present invention is to provide an autofocus method which is 
generally applicable in different microscopic modes. 

A further object is to provide an autofocus method especially suited for an 
unattended operational environment, such as high throughput screenings. 
S A further object of the present invention is to provide an autofocus method 

especially suited for capturing and monitoring images which vary with time. 

Still a further object of the present inventions is to provide an autofocus method 
which is robust against confounding factors conmion in microscopy, such as noise, 
optical artifacts and dust on the preparation surface. 

10 

Summary of the Invention 

The present invention includes a method of autofocus of an optical instrument for 
viewing an object and having an auto-focusing mechanism; comprising the steps of: 

step 1 : acquiring a first digital image of the object through the optical instrument, 
1 5 the first digital image comprising a plurality of pixels having pixel values; 

step 2: applying a digital filter to at least some of the pixel values of the first 
digital image to obtain a focus score for the image, the digital filter settably selects 
elements of the image depending on their size in the image for autofocusing. 

The present invention includes a method of autofocus of an optical instrument for 
20 viewing an object and having an auto-focusing mechanism, comprising the steps of: 

step 1: acquiring a first digital image of the object through the optical instrument, 
the first digital image comprising a plurality of pixels having pixel values; 

step 2: applying a digital gradient filter to at least some of the pixel values of the 
first digital image to obtain a focus score for the first digital image; wherein the digital 
25 gradient filtering step includes a smoothing operation having a settable spatial extent. 

The present invention also includes an optical instrument for viewing an object 
and having an auto-focusing mechanism, the optical instrument being adapted to acquire 
a first digital image of the object through the optical instrument, the first digital image 
comprising a plurality of pixels having pixel values; and the auto-focusing mechanism 
30 having a digital fiher to fiher at least some of the pixel values of the first digital image and 
to obtain a focus score for the first digital image, wherein the digital filter is adapted to 
settably select elements of the image depending on their size in the image for 
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autofocusing. 

The present invention also includes an optical instalment for viewing an object 
and having an auto-focusing mechanism, the optical instrument being adapted to acquire 
a first digital image of the object through the optical instrument, the first digital image 
5 comprising a plurality of pixels having pixel values; and the auto-focusing mechanism 
having a digital gradient filter to filter at least some of the pixel values of the first digital 
image and to obtain a focus score for the first digital image, wherein the digital gradient 
filter includes a smoothing function having a settable spatial extent. 

The present invention also includes an auto-focusing mechanism for an optical 

10 instrument, the optical instrument being provided for viewing an object and for acquiring 
a digital image of the object, the digital image comprising a plurality of pixels having pixel 
values; the mechanism comprising: a digital gradient filter to fiher at least some of the 
pixel values of the digital image to obtain a focus score for the digital image, wherein the 
digital gradient filter includes a smoothing fiinction having a settable spatial extent. 

1 5 The present invention also includes an auto-focusing mechanism for an optical 

instrument, the optical instrument being provided for vieAving an object and for acquiring 
a digital image of the object, the digital image comprising a plurality of pixels having pixel 
values; the mechanism comprising: a digital filter to filter at least some of the pixel values 
of the digital image to obtain a focus score for the digital image, wherein the digital 

20 gradient filter is adapted to settabiy select elements of the image depending on their size 
in the image for autofocusing. 

In the above method, apparatus and mechanism the spatial extent of the 
smoothing fiinction may be manually or electronically settable or a combination of both. 
For instance, the spatial extent may be manually settable. The operator may enter a 

25 dimension of an object in the image to be captured which is to be used for autofocusing 
purposes. Alternatively, a default value may be selected by the apparatus and a focusing 
attempt made. If no suitable focus score is achieved, an alternative spatial extent for the 
smoothing fiinction may be automatically selected by the apparatus. Alternatively, the 
operator may input a range, e.g. 1 to 5 microns and the apparatus selects the spatial 

30 extent of the smoothing fijnction based on a value derived firom the range, e.g. the mid- 
value or the lowest value derived firom the range. This value may be used for a first 
attempt at autofocusing. If this first attempt is not successfiil, the apparatus may select 
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another value within the range specified by the operator. The larger the spatial extent of 
the smoothing function the less the noise in the image but also the greater is the chance 
that small objects in the image are not "seen" by the filter and therefore are not used for 
autofocusing. Where these small objects are dust particles, the failure of the filter to see 
5 these particles is an advantage. Hence, a larger value of the spatial extent can eliminate 
erroneous results caused by "noise", e.g. dust particles. The spatial extent should not be 
chosen too large otherwise the objects which are to viewed in the image may be smaller 
that the spatial extent of the smoothing fiinction with the result that the details of the 
sought object no longer drive the convergence of the filter on the correct focus position. 

10 The ability to manually or electronically select the spatial extent of the smoothing 
fiinction has the advantage that the optimum smoothing extent can be chosen which 
reduces noise to a minimum while still allowing the autofocusing system to select the 
focus position based on the object to be captured in the image. 

The present invention also includes a method of autofocus of an optical 

IS instrument for viewing an object and having an auto-focusing mechanism, comprising the 
steps of 

step 1 : acquiring a first digital image of the object through the optical instrument, 
the first digital image comprising a plurality of pixels having pixel values; 

step 2: applying a digital gradient filter to at least some of the pixel values of the 

20 first digital image to obtain a focus score for the first digital image; wherein the digital 
gradient filter includes a smoothing operation limited in spatial extent in that it extends 
over a distance smaller than or equal to the image size and extends at least over three 
pixels either side of a pixel whose value is being filtered. The larger spatial extent of the 
smoothing fiinction of the present invention (7 pixels) compared with the spatial extent of 

25 known autofocus gradient filters provides a more robust autofocusing method which is 
able to resolve focus positions accurately and quickly with specimens which are difficult 
to focus with conventional filters. 

The present invention also includes an optical instrument for viewing an object 
and having an auto-focusing mechanism, the optical instrument being adapted to acquire 

30 a first digital image of the object through the optical instrument, the first digital image 
comprising a plurality of pixels having pixel values; and the auto-focusing mechanism 
having a digital gradient filter to filter at least some of the pixel values of the first digital 
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image to obtain a focus score for the first digital image, wherein the digital gradient filter 
includes a smoothing fiinction limited in spatial extent in that it extends over a distance 
smallier than or equal to the image size and extends at least over three pixels either side of 
a pixel whose value is being filtered. 
5 The present invention also includes an auto-focusing mechanism for an optical 

instrument, the optical instrument being provided for viewing an object and for acquiring 
a digital image of the object, the digital image comprising a plurality of pixels having pbcel 
values; the mechanism comprising: a digital gradient filter to filter at least some of the 
pixel values of the digital image to obtain a focus score for the digital image, wherein the 

10 digital gradient filter includes a mathematical smoothing fijnction limited in spatial extent 
in that it extends over a distance smaller than or equal to the image size and extends at 
least over three pixels either side of a pixel whose value is being filtered. 

The digital gradient filter of the method and system in accordance with the present 
invention may be defined by a mathematical fijnction which includes both a differential 

1 5 operator and the smoothing operator. For example, a digital gradient filter in accordance 
with an embodiment of the present invention may be defined by a fiinction having a 
negative and positive lobe around the spatial origin thereof, the mathematical fiinction 
being limited in spatial extent over a distance smaller than or equal to the image size and 
extends at least over three pixels either side of a pixel whose value is being filtered, and 

20 having only one zero crossing within the spatial extent. The fiinction is preferably the first 
spatial derivative of a Gaussian fiinction but the present invention is not limited thereto. 
The present invention also includes higher order diflferential filters, e.g. Laplacian 
operators. The gradient filter in accordance with the present invention may be unimodal 
but the present invention is not limited thereto. 

25 Generally, with all embodiments of the present invention, the spatial extent of the 

gradient filter in accordance with the present invention determines how noise is excluded 
fi"om the autofocusing procedure using the captured and filtered image. A real image may 
include large objects of interest embedded in a matrix of small objects. During fikering of 
the image, the small objects will act like noise. If a fine grained autofocusing technique is 

30 used, the autofocus mechanism will always focus on the small objects. Preferably, the 
spatial extent of the gradient filter in accordance with the present invention is settable by 
the operator and/or is electronically settable. By altering the spatial extent of the gradient 
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filter in accordance with the present invention, a range of objects in the image fi"om small 
to large may be selected by the autofocus filter. That is the contribution of small or large 
details in the image to the focus score is more or less depending upon the spatial extent of 
the filter. For instance, the present invention includes changing the value of the spatial 
5 extent of the gradient filter if a suitable focus score is not obtained at a first setting of the 
spatial extent. Further the present invention includes filtering each image with several 
different spatial extents for the filter in parallel. Thus, for each image captured during the 
autofocus scan, several focus scores are obtained simultaneously by parallel processing of 
the image data with several different spatial extents. At the end of the travel of the object 

10 to be viewed a plurality of focus curves are obtained from which the best may be selected. 
The present invention also includes other methods of obtaining a suitable focus score 
when an initial value at initial settings is not obtained. For instance, if a suitable focus 
score is not obtained initially the method and system in accordance with the present 
invention includes one or more refocusing attempts in specimen fields adjacent to the field 

IS in which good focusing was not obtained. The present invention also includes calculating 
a plurality of focus scores for each image using a different spatial extent for each 
calculation. To save time this may be done in parallel. The present invention also includes 
selectively setting the range of the values of the spatial extent used for each image. By 
specifying a range, the autofocus system and method according to the present invention 

20 does not try to focus on items which are too large or too small. 

It is not anticipated that specific implementation of the digital gradient filter in 
accordance with the present invention is limiting on the present invention. For example, 
the digital filter may be implemented as a convolutional filter "ter Haar Romey BM, 
"Geometry driven Diffusion in Computer Vision", Boston, Kluwer academic Publishers, 

25 1999, page 439", a recursive filter (van Vliet et. al, "Recursive Gaussian derivative 
fihers", Proc. ICPR '98, ffiEE Computer Soc. Press, 1998, pp. 509-514), a 
morphological filter (van den Boomgaard et. al. "Quadratic stnicturing and functions in 
mathematical morphology". Mathematical morphology and its application to signal 
processing", vol. 3, 1996) or similar. 

30 The auto-focusing system, mechanism and method in accordance with the present 

invention may find advantageous use in a microscope. 

The dependent claims define discrete embodiments of the present invention. The 
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present invention will now be described with reference to the following drawings. 

Brief description of the drawings 

Figs, la to c are examples of measured focus curves for a) a bright-field image of 
5 stained neuronal tissue from mice, b) an image of fluorescent beads, and c) a phase 
contrast image of living PC 12 cells, a rat pheochromcj^oma cell line. 

Fig. 2 is a schematic representation of a microscope system to which the present 
invention may be applied. 

Figs. 3a to e are schematic representations of mathematical functions which may 
10 be used to define the gradient filter in accordance with embodiments of the present 
invention. 

Figs. 4a to f show the mean, minimum and maximum focus scores (arbitrary units) 
as function of the z position (optical axis of the microscope) measured in accordance with 
a method of the present invention, a) quantitative neuronal morphology, b) cardiac 

15 myocyte dedifferentiation, c) immunohistochemical label detection, d) C. Elegans GFP- 
VM screening, e) and f) immunocytochemical label detection, nuclei and immuno signal, 
respectively. The measured focus curves indicated by "max" and "min" represent the 
focus events resulting in the lowest and highest maximum score which indicates the 
variability and influence of noise on the estimate of the focus score. 

20 Fig. 5 is a representation to show the effect of different spatial extents for the 

gradient filter in accordance with an embodiment of the present invention. 

Description of the Illustrative embodiments 

The present invention will be described with reference to certain drawings and 
25 embodiments but the invention is not limited thereto but only by the claims. The present 
invention will also be described with respect to a microscope system but the present 
invention is not limited thereto but only by the claims. For instance, the present invention 
may find advantageous use in any optical instrument in which autofocus is of importance. 
Further, the present invention will be mainly described with reference to a microscope 
30 with a specimen stage moveable stage along the optical axis of the microscope but the 
present invention is not limited thereto but includes optical instruments with which 
focusing is obtained by adjustment of an objective of the optical instrument and not by 
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movement of the specimen. The present invention also includes combinations of the two, 
e.g. adjustment of an objective within a first range and if a suitable focus score is not 
obtained, movement of the specimen stage along the optical axis followed by a further 
focusing attempt. 

5 Fig. 2 illustrates an optical instrument, a microscope system 1, to which the 

autofocus system according to the present invention may be applied. The hardware 
components of the system 1 include a microscope 1, a motorized stage 2 controlled by a 
pair of XY motors 3 and a Z motor 5, an XYZ stage controller 6, a video camera 7, an 
image processor and host processor 9 with a video fi-ame grabber 8. A separate image 

10 processor including video fi-ame grabber may be provided but the present invention is not 
limited thereto. The XYZ stage controller controls the movements in the X, Y, and Z 
directions independently. The Z direction is along the optical axis (the focusing axis) of 
microscope 10. Typically, the microscope stage 2 will be moved laterally and vertically 
under computer control by stepper motors or DC servomotors. Suitable components are 

1 5 further described in detail below in the description of the examples. The specimen 4 to be 
viewed through the microscope 10 is located on the stage 2. Lamps, e.g. fluorescent 
lamps, and other optical accessories well knovsm to the skilled person will not be 
described. 

Although the present invention will mainly be described with reference to an XYZ 
20 stage 2 (movements in three orthogonal directions) the present invention is not limited 

thereto. To obtain focusing there is only a requirement for relative movement between the 
objective 1 1 of the microscope 10 and the specimen 4. It is not anticipated that the 
method of achieving this is a limitation on the present invention. 

The present invention also includes optical devices in which an objective 1 1 is 
25 adjusted to determine a focus position rather than moving the specimen along the optical 
axis. In such an optical instrument the objective 1 1 may be adjusted by any suitable 
adjusting device which may be controlled by the host processor such as a piezoelectric 
objective positioner. The positioner may be sandwiched between the objective turret and 
the objective 1 1 . Such a positioner may be obtained from Polytech, PI, Costa mesa, 
30 California, USA, e.g. an E-810.10 closed loop controller. With such a system the 
objective 1 1 is adjusted instead of moving the specimen along the optical axis of the 
microscope. Combinations of objective and specimen movement are also included within 
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the scope of the present invention. 

In accordance with the present invention measurement of the focus score can best 
be based on the energy content of a linearly filtered image. Further, an optimal focus 
score is preferably output by a gradient filter. 
5 In accordance with the present invention the gradient fiker is limited in its spatial 

extent either side of the pixel of the captured image which is being processed. In digital 
filtering the pixel value to be filtered is combined in some way with pixel values fi-om 
pixels around the pbcel being filtered. The smoothing fiinction has a spatial extent, i.e. it is 
a fiinction of distance and determines whether or not the value of a pixel at a certain 

10 distance fi-om the pixel being filtered should be included in the filtering for that pixel and 
if so with what weighting. Experiments have shown that this spatial extent should not be 
less than three pixels either side of the pixel being filtered. A reduced spatial extent may 
results in less accurate autofocusing or even in no ability to fmd a focus position with 
some types of image. The gradient filter may include one or more operators. For instance, 

15 the gradient filter may include at least one of the following: 

1) a gradient operator to generate the first or higher order spatial diflFerential of the image 
followed by a smoothing operator which determines and limits the spatial extent of the 
digital filtering either side of the pixel being filtered. 

2) a combined gradient and smoothing operator which carries out both gradient and 
20 smoothing operations in one pass. 

3) a smoothing operator applied to the image to limit the spatial extent of the pixels 
involved in the filtering around each pixel being filtered followed by a gradient operator 
to generate a first order or higher order spatial differentiation of the smoothed image. 

In accordance with embodiments of the present invention the digital gradient filter 
25 may include a mathematical fiinction having a negative and positive lobe around the 

origin thereof, the mathematical fiinction being limited in spatial extent in that it extends 
over a distance smaller than or equal to the image size and extends at least over three 
pixels either side of a pixel whose value is being filtered. Preferably, the fiinction has only 
one zero crossing within the spatial extent. 
30 Examples of the types of fiinctions usefiil in embodiments of the gradient filter in 

accordance with the present invention are shown in Figs. 3 A to E. Fig. 3 A shows a 
fiinction with its X axis as the spatial axis in pixel units and its Y axis being the weighting 
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factor used in the digital filtering. The spatial origin preferably coincides with the pixel to 
be fihered (as shown). The function is the spatial derivative of a normal Gaussian curve. 
It can be seen that the function has two lobes, one positive and one negative either side of 
the spatial zero. These lobes extend over a spatial distance of at least 3 pixels either side 
5 of the spatial origin. In fact, in the example shown, the function has appreciable values up 
to 7 pixels each side of the origin. The eflfect of the difference in sign of the lobes each 
side of the spatial origin is to determine a gradient of the image when the function is used 
for digital filtering. Within the extent of the function which has appreciable values there is 
only one zero crossing. This is preferably at the spatial origin as shown in Fig. 2A, i.e. the 

10 zero crossing coincides with the pixel to be filtered. 

The present invention is not limited to a derivative of the Gaussian curve as the 
function defining the gradient filter. As shown in Fig. 3B an odd-order Bessel function 
may also be used (the figure shows a first order Bessel function) or any other function 
which has positive and negative lobes either side of the spatial origin. As can be seen fi-om 

1 5 Fig. 3B, the first order Bessel function has two lobes, one positive and one negative, 

either side of the spatial origin. Due to the fact that a Bessel function has more than one 
zero crossing point, the spatial extent of the Bessel function is preferably limited (e.g. by 
truncation) to the distance either side of the origin which lies within the first non-origin 
zero crossing points, for example in Fig. 3B this would mean truncating the Bessel 

20 function at about the fourth pixel so that values of the fiinction at higher pixel values (or 
lower negative values) are zero or negligible. This is shown by the dotted line. 

An alternative approach would be to damp the Bessel function so that the number 
of zero crossings is reduced. The function of Fig, 3C is a dampened version of the first 
order Bessel function of Fig, 3B using the damping function x^ + 1 . It can be seen that the 

25 effect of the damping is to reduce the Y axis values effectively to zero beyond the fourth 
pixel. Accordingly, the damping function effectively truncates the Bessel function so that 
there is only one zero crossing within the range ± 3 pixels and values at higher pixel 
values are effectively zero. 

The digital gradient filter according to the present invention is not limited to one 

30 dimensional filtering as would be indicated by the filtering functions of Figs. 3 A to C. A 
three dimensional representation of a two-dimensional gradient filter function in 
accordance with an embodiment of the present invention is shown schematically in Fig. 
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3D. Fig. 3D shows a two-dimensional spatial differential of a two dimensional normal 
Gaussian curve. The X and Y-axes lie in the plane of the captured image and have pixel 
numbers as units. The Z-axis represents the weighting applied to the relevant pixel 
number as used in the filtering process. The origin 0,0,0 lies on the pixel to be filtered. 
5 The fiinction has two three-dimensional lobes, one positive and one negative. The origin 
of the two lobes preferably coincides with the pixel to be filtered. Rotation of the 
orientation of the lobes as shown schematically in Fig. 3E is also included within the 
present invention and does not reduce the effectiveness of the filtering. 

In accordance with one preferred embodiment of the image filter of the present 

10 invention a two-dimensional Gaussian derivative as shown in Fig. 3D is used within the 
plane (x, y co-ordinates of an x,y,z co-ordinate system in which the direction z is 
perpendicular to the specimen to be imaged, i.e. the direction z is in the focusing 
direction) of the image to measure the focus score. The a of the Gauss filter determines 
the extent of the filtering and is related to the scale of prominent features. 

IS A suitable focus function is: 



where f(x,y) is the image gray value, Gx(x,y, q) and Gy(x,y, q) are the first order Gaussian 
derivatives in the x- and j;-direction at scale a, NM is the total number of pixels in the 

20 image, and Jx, fy are the image derivatives at scale a in the x- and>/-direction, 

respectively. Further, discussion of Gaussian gradient filters may be found in the article by 
ter Haar Romey^BM, "Geometry driven DifRision in Computer Vision", Boston, Kluwer 
academic Publishers, 1999, page 439; and in "Traitement de Timage sur micro- 
ordinateur", Jean-Jacques Toumazet, Sybex, 1987, pages 156 to 158 which describes the 

25 method of J. F. Canny. 

Often, a trade-off between noise sensitivity and detail sensitivity can be observed 
for a specific microscope set-up. For example, in fluorescence microscopy the signal to 
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noise ratio (SNR) is often low, and relatively smooth images are examined. For phase 
contrast microscopy, SNR is high, and small details (the phase transitions) have to be 
detected. Accuracy of autofocusing depends on the signal to noise ratio as propagated 
through the focus score filter. In accordance with an embodiment of the present 
5 invention, the a of the Gaussian filter may be fireely chosen by the operator so that it lies 
within the range of 3 pixels to the size of the image. The value of a is preferably chosen 
such that noise is maximally suppressed, while the response to details of interest in the 
image is preserved. For bar-like structures, the value of a preferably conforms to 

10 where the thickness of the bar is given by d. Assuming that the smallest detail to be 
focused may be considered bar shaped, eq. 2 gives an indication for the value of a. 
The focal plane of the microscope is assumed to be within a pre-defined interval Az 
around the start z-position z. The scanning stage is moved down to the position zmin = z - 
V2 Az. Backlash correction is applied by always approaching a focusing position fi-om the 

IS same direction, e.g. sending the stage further down than necessary, and raising it again to 
the given position. As a result, mechanical tolerance in cogwheels is eliminated. 

As / = 0 ms, the stage controller starts raising the stage to traverse the complete 
focus interval Az. During the continuous stage movement through focus, successive 
images of the preparation are captured at 40 ms intervals or at any other standard video 

20 rate. The focus score of each captured image is then calculated. In accordance with a 
preferred embodiment of the present invention the image buffer is re-used for the next 
video frame, necessitating only two image memory buffers to be active at any time. One 
of the buffers is used to provide the data necessary for the focus score calculation of the 
previously captured image, while the other is used for capturing the next image. Hence, 

25 calculation of the focus score is preferably performed within one video frame time. 

As soon as the stage has reached the end of the focus interval, timing is stopped 
att = td ms. An estimation of the focus curve is obtained from the focus score results for 
the complete focus interval. The global optimum in the estimate for the focus curve 
represents the focal plane to be used as the final focusing position of the specimen. Each 

30 z-position is calculated from the time at which the corresponding image was captured. 
When linear movement of the stage is assumed, the position at which the image at time // 
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is taken corresponds to 

^/ =^^+^min (3) 

where td represents the travel duration, Az is the focus interval, and is the start 
position (position at / = 0 ms). 
5 It has been found that it is safe to assume that the focus curve is parabolic around 

the focal plane. From this a high focus precision can be achieved by quadratic 
interpolation. When assuming linear stage movement, or z = v/ + the focus curve 
around the focal plane can be approximately by 

s{t) = c^bi + at^ (4) 
10 The exact focus position is obtained by fitting a parabola through the detected optimum 
and its neighboring measurements. Consider the detected optimum s(tQ} = so at time / = 
to. The time axis may be redefined such that the detected optimum is at time / = 0, Then, 
neighboring scores are given by (s„,tj and (Sp,tpX respectively. Solving for a, b and c 
gives 

2 2 2 2 
15 c-:^Q b= ^^^^^ ^P^^ ^^^P ~ ^^^P ^ - ^^^^ ~ ^P^^ ~ ^^^P ^^^P 

The peak of the parabola, and thus the elapsed time to the focus position, is given by 



2 2 2 2 
b _ sotn - Spin - SQtp + SYitp 

t J — h (q — r- 

'AsQin - spin - ^o^p + sn^p] 

20 The focal plane is at a position given by: 



to (6) 



to which the specimen is moved, taking the backlash correction into account. 

The depth of field of an optical system is defined as the axial distance form the 
focal plane over which details still can be observed with satisfactory sharpness. The 
25 thickness of the slice which can be conddered in focus is then given by: 
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^d = — y (8) 

where n is the refractive index of the medium, A the wavelength of the used hght, and NA 
the numerical aperture of the objective. The focus curve is sampled at Nyquist rate when 
measured at Zd intervals. Common video hardware captures frames at a fixed rate. Thus 
5 the sampling density of the focus curve can only be influenced by adjusting the stage 
velocity to travel Zd \im per video frame time. 

The present invention also includes addhional method steps if the focus score is 
not good enough after filtering with one value of a or if the attempt to fit the focus scores 
to a polynomial, e.g. a parabola, is not successfiil, e.g. there is no pronounced maximum 

10 within the focus scores. In accordance with one embodiment of the present invention the 
filtering step may be repeated with another value of a. This second value of a may be set 
automatically by the host processor 9. For instance, if a suitable focus score or maximum 
thereof is not obtained, the host processor 9 may increase the value of a and repeat the 
focusing steps. Alternatively or additionally, if a suitable focus score or maximum of the 

15 focus score is not obtained, a field of the specimen adjacent the field used for the focus 
attempt may be chosen and the focusing steps in accordance with the present invention. 
This process may be extended by electronically setting different values of a at the new 
field position and repeating the focusing steps again. After a predetermined number of 
failures, the autofocusing procedure may be terminated and the relevant field or specimen 

20 may be flagged in some way to indicate that focusing was not possible. 

Preferably, the spatial extent a of the gradient filter in accordance with the present 
invention is settable in order to optimize noise rejection and object location. In 
accordance with preferred embodiments of the present invention the operator may input a 
spatial extent for the focusing process. For example, the operator may input a value of 3 

25 micron to the host processor 9 of Fig. 2. The processor calculates the value of a based on 
equation 2 and uses this for the gradient filter. Alternatively, the operator inputs a range 
into the host processor 9, e.g. 2 to 5 micron. The host processor 9 is progranuned to 
select a value from this range, e.g. the mid-value of 3.5 or the lowest value of 2 microns 
and to determine the value of a from equation 2 using this value. If focusing is not 

30 successfiil, i.e. the focus score values are not adequate or a maximum is not found, the 
host processor 9 may sequentially and automatically select other extent values within the 
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range input by the operator. Alternatively, the processor may select values for a without 
operator input. For example, it may start with a default value and select other values if 
this proves unsuccessful. The exact value of a is not critical and the digital filter in 
accordance with the present invention is robust. As shown from Fig. 5 the same focusing 
5 position is identified over a range of a values. 

A further embodiment of the present invention includes calculating the focus score 
for each image at each Z position with a plurality of a values e.g. ai 02 ... Qn. This may 
be done in parallel. The limit on the number of a values N may be limited only by the 
capability of the host processor 9 to calculate the focus scores within a reasonable time. 

10 After the focus scores 1-N have been calculated for all the images, each set of scores 
associated v^th one a value is fitted to a suitable curve, e.g. polynomial to obtain the 
focus position as described above. The result is a set of N focus positions or less if some 
of the a values did not result in a focus position. Various algorithms may be applied to 
obtain the best focus position from the obtained focus positions. For instance, it is 

15 anticipated that several of the focus positions will be the same or nearly the same. Hence, 
there may be a clustering of the focus positions. The cluster may be extracted by digital 
processing techniques, e.g. eliminating extreme focus positions more than 3 times the 
standard deviation (least squares) from the average focus position calculated fi*om the set 
of focus positions. Then an average best focus position is selected as the focus position. 

20 The number of different a values N does not generally have to be large. As the 

value of a determines which size of element is selected by the filtering operation for 
autofocusing, small changes in a will not usually change the determined focus point very 
much (see Fig. 5). Hence, widely spaced a can be used. Secondly, it not desirable for the 
filter to select large or small elements of the image which are not related to the desired 

25 focused object. Hence, in accordance with an embodiment of the present invention it is 
preferred if the range of the values of a is settable y the operator. In this way, the 
operator has some control over what elements of the image will be selected for 
autofocusing. 

To calculate the focus score within the video frame time for current sensors and 
30 computer systems, a simplification of the focus function eq. 1 is preferably considered 
with present day computing speeds but the present invention is not limited thereto. For 
biological preparations, details may be distributed isotropically over the image. In 
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accordance with an embodiment of the present invention the response of the filter in one 
direction is used for the determination of the focal plane. Further computation time can be 
saved by estimating the filter response from a fraction of the scan lines in the image. 
Then, the focus function may be given by 



For example, each sixth row (Z = 6) may be applied. A recursive implementation of the 
Gaussian derivative is used, for which the computation time is independent of the value of 
a. The calculation time could be kept under 40 ms for all computer systems used, even 
when the system was running other tasks simuhaneously. Comparison between the focus 
curve in two dimensions for the whole image eq. 1 and the response of e^. 9 reveals only 
by marginal differences for all experiments. 

For the acquisition of multiple aligned images from large, flat preparations, the 
variation in focus position is assumed small but noticeable at high magnification. Proper 
acquisition of adjacent images can be obtained by focusing a few fields. Within the 
preparation, a procedure in accordance with an embodiment of the present invention 
starts by focusing the first field. Fields surrounding the focuses field are captured, until 
the next field to be captured is a given distance away from the initially focused field. 
Deviation from best focus is now corrected for by focusing over a small interval. The 
preparation is scanned, keeping track of focus position at fields further away than a given 
distance from the nearest of all the previously focused fields. The threshold distance for 
which focusing is skipped depends on the preparation flatness and magnification, and has 
to be empirically optimized for efficiency. Fields that have been skipped for focusing are 
positioned at the focus level of the nearest focused field. Small variations in focus 
position while scanning the preparation are corrected during acquisition. 

The autofocus algorithm in accordance with the present invention has been tested 
in the following applications: a) quantitative neuronal morphology, b) time-lapse 
experiments of cardiac myocyte dedifferentiation, c) immunohistochemical label detection 
in fixed tissue d) C. Elegans GFP-VM screening, and e) immunocytochemical label 
detection in fixed cells. Each of these applications is described below. The software 
package SCIL-Image version 1,4(16) (TNO-TPD, Delfl, The Netherlands) is used for 




(9) 
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image processing, extended with the autofocus algorithm and functions for automatic 
stage control and image capturing in accordance with the present invention. 

Quantitative Neuronal Morphology in Bright-field Mode 

5 Morphological changes of neurons were automatically quantified as described in 

"Sodium butyrate induces aberrant tau phosphorylation and programmed cell death in 
human neuroblastoma cells". Brain Res. 1995, 688, pages 86-94. Briefly, PC 12 cells were 
plated in poly-L-lysine (Sigma, St. Louis, MO) coated 12.well plates. In each well 5x10"* 
cells were seeded. After 24 hours the cells were fixed with 1% glutaraldehyde for 10 
10 minutes. Then the cells were washed twice with distilled water. The plates were dried in 
an incubator. 

The plates were examined with objective 5 x NA 0.15 Plan-Neofluar, in bright- 
field illumination mode on an Axiovert 10 microscope (Carl Zeiss, Oberkochen, 
Germany). A scanning stage (stage and MAC4000 controller, Marzhauser, Wetzlar, 

15 Germany) was used for automatic position control. At power on, the stage was calibrated 
and an initial focus level was indicated manually. The camera used was an MX5 
(Adaptec, Eindhoven, The Netheriands) 780 x 576 video fi-ame transfer CCD vAth pixel 
size 8.2 X 16.07 |im^ operating at room temperature with auto gain turned off Adjacent 
images were captured by an Indy R4600 132 MHz workstation (Silicon Graphics, 

20 Mountain View, CA). As a result, an 8 x 8 mosaic image covering an area of 6.7 x 6.7 
mm was electronically stored on disk for each well. Prior to the acquisition of the well, 
autofocusing at the center of the scan area was performed. The smallest details to focus 
were the neurites, which were about 3 pixels thick, yielding a = 1.0 (eq. 2). Variability in 
the z-position of the wells turned out to be within 500 pim, which is taken as the focus 

25 interval. The wavelength of the illumination was about 530 nm, resulting in 23 .6 |im 

depth of field (eq. 8). Therefore, stage velocity was reduced to 24.7 |im per video fi-ame 
(10,000 steps per second) during focusing. Due to the low magnification, backlash 
correction was not necessary. 



30 



Quantitative Neuronal Morphology - results 

Fig. 4a shows the average focus curve for 180 wells, which were all accurately 
focused according to an experienced observer. The measured focus curve with the lowest 
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maximum score (peak at 0.004) is at a field containing only some dead cells. The 
variation in focus score is due to the different number of cells, and their morphology. The 
local maximum beneath focus is caused by a 180° phase shift in the point-spread function 
of the optical system. 

5 The time needed for focusing was 1.7 seconds per field, consuming 7.5% of the 

time to acquire one 12-well plate (4.5 minutes). For these thoroughly stained 
preparations, the autofocus method was able to focus all fields. Even for fields containing 
only a few dead cells, the focal plane was accurately determined. 

10 Cardiac Myocyte DedifTerentiation in Phase Contrast Mode 

Cardiac myocytes were isolated from adult rats (ca. 250 gram) heart by 
coUagenase as described in Donck LV, Pauwels, PJ, Vandeplassche G, Borgers M, 
"Isolated rat cardiac myoc>tes as an experimental model to study calcium overioad: the 
effect of calcium-entry blockers". Life Sci 1986;38:765-772. The cell suspension 
15 containing cardiomyocytes and fibroblasts was seeded on lazminin coated plastic petri 
dishes, supplied with Ml 99 and incubated for one hour. Thereafter, unattached and/or 
dead cells were washed away by rinsing once v^th Ml 99. The petri dishes were filled 
with M1999 + 20% fetal bovine serum and incubated at 37°C. 

The petri dishes were examined vAth objective 32 x NA 0.4 Achrostigmat Phase 

20 1, in phase contrast mode on an Axiovert 35 noicroscope (Carl Zeiss, Oberkochen, 

Germany). During the experiment, ambient temperature was maintained at 37^C, Time- 
lapse recordings (15 hours) were made in 6 manually selected fields, one in each of the 6 
petri dishes. A scanning stage (stage and MAC4000 controller, Marzhauser, Wetzlar, 
Germany) visited the selected fields at 120 second intervals. Fields were captured using a 

25 CCD camera (TM-765E, Pulnfac, Alzenau, Germany). They were added to JPEG 
compressed digital movies (Indy workstation with Cosmo compressor card, SGI, 
Mountain View, CA), one for each selected field. Autofocusing was applied once per 
cycle, successively refocusing all the fields in 6 cycles. The smallest details to focus were 
the cell borders, which were less than 4 pixels thick, yielding a = 1.0 (eq. 2). Variability 

30 in the z-position between focus events was expected to be within 100 iim, which was 
taken as the focus interval. The wavelength of the illumination was about 530 nm, 
resuhing in 3.3 ^Im depth of field (eq. 8). Therefore, stage velocity was reduced to 2.5 
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|Lun per video frame (1,000 steps per second) during focusing. 

Cardiac Myocyte DedifTerentiati n - results 

Fig. 4b shows the average focus curve (75 events) for one field of the time lapse. 
5 All the fields were perfectly focused during the 1 5 hours of recording, according to 
experienced observers. The variation in focus score was due to the change in image 
content, caused by movement of fibroblasts and the dedifferentiation of the myocytes. 
The axial drift from the initial focal plane during the recording of the six positions varied 
from 3 \im up to 27 |um. The time needed for focusing was 2.8 seconds per field. 
10 Rat cardiomyocytes are known to dedifferentiate spontaneously in culture, i.e., 

they spread out, flatten and develop pseudopodia-like processes. Despite these changes in 
image content during the experiment, none of the time lapse movies was out of focus any 
time. 

15 Immunohistochemical Label Detection in Bright-field Mode 

Seaions of the amygdala of mice injected with a toxic compound were cut at 15 
|im thickness through the injection site. They were subsequently immunostained for the 
presence of the antigen, using a polyclonal antibody (44-136, Quality Control 
Biochemicals Inc., Hopkinton, MA) and visualized using the chromogen DAB. 

20 Four microscope slides (40 brain slices) were mounted on the stage of an 

Axioskop microscope (Carl Zeiss, Oberkochen, Germany) and examined with objective 
2.5 X NA 0.075 Plan-Neofluar, in bright-field illumination mode. A scanning stage (stage 
and MC2000 controller, Marzhauser, Wetzlar, Germany) was used for automatic position 
control. Adjacent images were captured (Meteor/RGB Framegrabber, Matrox, Donval, 

25 Quebec, Canada in an Optiplex GXi PC with Pentium 200 MHz MMX, Dell, Round 

Rock, TX) by use of an MX5 CCD camera (Adaptec, Eindhoven, The Netherlands). As a 
result, mosaics of complete brain slices were stored electronically on disk. Prior to 
acquisition, autofocusing at approximately the center of the brain slice was performed. 
The smallest detail to focus was the tissue structure, which was about 3 pixels thick, 

30 yielding a = 1 .0 (eq. 2). Variability in the z-position between the glass slides turned out to 
be within 1000 (im, which was taken as the focus interval. The wavelength of the emitted 
light was about 530 nm, resulting in 94 |im depth of field (eq. 8). Therefore, stage 
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velocity was reduced to 98.7 ]im per video frame (40,000 steps per second) during 
focusing. Due to the low magnification, backlash correction was not necessary. 



Immunohistochemical Label Detection - results 

5 Fig. 4c shows the average focus curve for the rat brain slices. From the 100 fields 

examined, 2 fields contained not enough contrast for focusing. These are not included in 
Fig. 4c. The variation in focus score was caused by the differences in contrast between 
the slices. 

The time needed for focusing was 1.5 seconds per field, consuming 7% of the 
10 time to acquire one glass slide (3 minutes). The autofocus method was able to focus 98% 
of the fields. The contrast in the remaining fields was to low for accurate focusing. 

C Elegans GFP-VM Screening in Fluorescence Mode 

Individual C. Elegans worms transgenic for GFP expressing vulval muscles (GFP- 

15 VM) were selected from stock, and one young adult hermafrodite (Po) was placed in each 
of the 60 center wells of a 96-well plate (Costar, Acton, MA) filled with natural growth 
medium, and incubated for five days at 25X to allow Fi progeny to reach adult stage. 

Before image acquisition, fluorescent beads (F-8839, Molecular Probes, Eugene, 
OR) were added to the wells as background markers for the focus algorithm. The well 

20 plate was examined with an objectives 40 x NA 0.6 Archoplan, in fluorescence mode on 
an Axiovert 135 microscope (Cari Zeiss, Oberkochen, Germany). AFITC filter (B, Carl 
Zeiss, Oberkochen, Germany) in combination with a lOOW Xenbophot lamp was used to 
excite the green fluorescent protein (GFP). Images were captured (02 R5000 180 MHz 
workstation, Silicon Graphics, Mountain View, CA) using an intensified CCD camera 

25 (IC-200, PTI, Monmouth Junction, NJ). The scanning stage (stage and MC2000 

controller, Marzhauser, Wetzlar, Germany) was calibrated to capture adjacent images. 
Each of the selected wells was scanned and the adjacent images, completely covering the 
well, were stored electronically on disk. Variability in the z-position between the center of 
the wells turned out to be within 250 ^im, which was taken as the focus interval. After 

30 autofocusing on the well center, deviation from best focus while scanning the well was 
corrected. It turned out that autofocusing over one-fifth the focus interval (50 ^m) for 
fields fiirther than 3 fields away from a focused field was sufficient. The fluorescent 



wo 00/75709 



PCT/EPOO/04987 



23 

spheres were 30 pixels in diameter, yielding a = 8.5 (eq. 2). The wavelength of the 
emitted light was about 530 nm, resulting in 1.47 ^im depth of field (eq. 8). The diameter 
of the fluorescent spheres was 15 ^im, which is much larger than Zd. Since the spheres 
were homogeneously stained, the smallest detail to consider in the z-direction was a 
5 cylindrically shaped slice through the spheres, where the cylinder height was determined 
by the horizontal resolution. Therefore, the stage velocity was reduced to approximately 
one third of the sphere diameter during focusing, yielding 4.94 |a,m per video frame (2,000 
steps per second). Backlash correction offset was determined to be 1 5 ^im. 

10 C. Elegans GFP-VM Screening -results 

Fig. 4d shows the average focus curve for 1786 fields of the C. Elegans screening. 
Fourteen of the 1800 fields did not contain fluorescent spheres, consequently accurate 
focusing was not possible. These are not included in Fig. 4d. The remaining fields were 
accurately focused according to an experience observer. The variation in focus score was 

1 5 caused by the different number of spheres and the presence or absence of worms in the 
focused fields. The time needed for focusing was 2.8 seconds for the first field in a well, 
and 1 . 1 seconds per field for keeping track of the focal plane within the well. 
Autofocusing consumed 12% of the time to acquire one 96-well plate (4.5 hours for 
28,000 images), which is reasonable given the time needed for the preparation. 

20 The images were highly degraded by the presence of random noise (SNR « 10 

dB) due to fluorescent bacteria and structural noise caused by earth loops in combination 
with the extremely sensitive CCD camera. The focus algorithm was able to find the 
correct focus position for all but 14 out of 1 800 fields examined. Failure was caused by a 
shortage of relevant image information content. 

25 

Immunocytochemical Label Detection in Fluorescence Mode 

Human fibroblasts were seeded in a 96-well plate (Costar, Acton, MA) at 7000 
cells per well, in 2% FBS/Optimem. The cells were fixed and permeabilized by adding 2% 
paraformaldehyde and 0,5% Triton-X-100 (Sigma, St. Louis, MO). The reaction was 
30 stopped after 30 minutes by washing with PBS, addition of 5% NGS during 60 minutes, 
and washing with 0.2% BSA/PBS for 5 minutes. A dilution of 1/100 primaiy antibody 
rabbit anti human NF-kB (p65) (Santa Cruz Biotechnology, Santa Cruz, CA) in 0.2% 
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BS A/PBS was added to each well for 2 hours at 37^C. After washing 3 times with PBS 
for 10 minutes, Cy3 labeled sheep anti rabbit (Jackson, Uvert-Grove, PA) dilution (1/2 
glycerol, 1/250 0.2% BSA/PBS) was added to each well for 60 minutes at 37°C. After 
washing with 0.2% BSA/PBS for 15 minutes and repeated washing with PBS, and 
5 nuclear counter staining with Hoechst 33342 (Molecular Probes, Eugene, OR), the cells 
were ready for quantitative evaluation. 

Well plates were examined v^th an objective 40 x NA 0.6 Achroplan, in 
fluorescence mode on an Axiovert 135 microscope (Carl Zeiss, Oberkochen, Germany). 
A DAPI/FITC/TRITC filter (XF66, Omega Optical, Brattleboro, VT) in combination 

10 with a lOOW Xenophot lamp was used to excite the cells. A scanning stage (stage and 
MC2000 controller, Marzhauser, Wetzlar, Germany) was used for automatic position 
control. Adjacent images were captured (02 workstation R5000 180MHZ, Silicon 
Graphics, Mountain View, CA) using an intensified CCD camera (IC-200, PTI, 
Monmouth Junction, NJ). As a result, two 5x5 mosaic images, one for the nuclei and 

1 5 one for the immuno signal, was stored on disk for each well. The covered area per well 
was 1.2x1.2 mm^. Prior to the acquisition of each mosaic image, autofocusing at 
approximately the center of the scan area was performed. The smallest details to focus 
were the nuclei, which were minimally 30 pixels in diameter, yielding a = 8.5 (eq. 2). 
Variability in the z-position of the wells turned out to be within 250 |im, which was taken 

20 as the focus interval. The wave length of the emitted light was about 450 nm (nuclei) and 
600 nm (immuno signal), resulting in 1.25 ^m and 1.67 |Lun depth of field (eq. 8), 
respectively. Cell thickness was about 5-15 jim, much larger than za. Therefore, the stage 
velocity was reduced to 4.94 |nm per video frame (2,000 steps per second) during 
focusing. Backlash correction offset was determined to be 15 jim. 

25 

Immunocytochemical Label detection - results 

Fig. 4e shows the average focus curve for the nuclei in the immunocytochemical 
label detection. All the 150 fields were accurately focused according to an experienced 
observer. The variation in focus score was due to the different number of cells present in 
30 each field. The average focus curve as measured for the immuno signal is shown in Fig. 
4f From the 150 fields examined, 2 fields were completely saturated due to preparation 
artifacts, causing the focus algorithm to fail. These fields are not included in Fig. 4f the 



wo 00/75709 



PCT/EPOO/04987 



25 

remaining fields were accurately focused. The time needed for focusing was 2.8 seconds 
per field, consuming 14% of the time to acquire one 96-well plate (20 minutes). 

The signal to noise ratio was estimated to be about 10 dB for the nuclei, and 4dB 
for the immuno signal. Despite the noise, the autofocus method was able to focus all but 
5 two out of 300 fields. Failure was caused by a shortage of relevant image information 
content. 

Comparison of Performance with Small Derivative Filters 

In order to evaluate the effect of the scale a in the estimate for the focus score, 
10 experiments with a fixed (non-selectable) a = 0 5 were performed. 

For the quantitative neuronal morphology, accurate focusing with a = 0.5 was not 
possible for 1 out of 24 fields. In this case, the algorithm focused on the reversed contrast 
image. Application of the small scale in focusing of the cardiac myocyte dediflferentiation 
failed whenever fiingal contamination at the medium surface occurred, which was taken 
15 as the local plane. Taking a = 1 .0 solved this problem, that is by focusing persistently on 
the myocytes. Focusing with a = 0.5 on the immunohistochemical label detection resulted 
in focusing on dust particles at the glass surface for 5 out of 24 fields. 

For the fluorescence applications, accurate focusing was not possible with a = 
0.5, due to the small signal to noise ratio. Experiments taken with a = 0.75 resulted in 
20 inaccurate focusing for 1 8 out of 30 fields for the C. Elegans GFP-VM screening. 
Further, the algorithm was not able to focus accurately on 13 out of 30 fields for the 
nuclei in the immunocytochemical label detection, and failed for 17 out of 30 fields on the 
immuno signal. 

The effect of the scale a results in robustness against noise and artifacts. A larger 
25 scale resuhs in robustness against phase reversion (quantitative neuronal morphology), 
fiingal contamination at the medium surface (cardia myocyte dedifferentiation), dust on 
the glass surface (immunohistochemical label detection) and noise (the fluorescence 
applications). From these results it can be inferred that the performance of small 
differential filters, as used conventionally, is poor given the number of inaccurately 
30 focused images for a = 0.5 or a = 0.75. Further, it can be inferred that the scale a should 
preferably be at least 1 . This is equivalent to 3 pixels. Hence, a preferred range for the 
scale a in accordance with the present invention is from at least 3 pixels up to the size of 
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the image itself. 

For the different applications, the chosen focus interval was effectively used for 
about 30%, The focus interval is preferably not taken too narrowly to ensure that the 
focal plane is inside the interval, regardless of the manual placement of the preparations. 
5 The time needed for the autofocus algorithm varied from 1.5 up to 2.8 seconds 

for current sensors and computer systems, which is in the same time range as trained 
observers. Focus time is determined by the depth of field and the video frame time, both 
of which can be considered as given quantities, and by the size of the focus interval. 
Further reduction of focus time can be achieved by a smaller focus interval, on the 

10 condition that the variability in preparation position is limited. When positional variability 
is low or well known, the focus interval Az can be reduced to exactly fit the variability. 
For the applications given, the focus time can be reduced up to a factor 3 in this way. 

Failure of the autofocus algorithm due to a shortage of image content can be well 
predicted. If the focal plane is inside the focus interval, there should be global maximum 

1 5 in the estimate of the focus curve. Comparing the maximum focus score So with the 
highest of the focus scores at the ends of the focus interval, Se = max(s(0), s(td)) which 
are certainly not in focus, determines the signal content with respect to noise. When the 
maximum score does not exceed significantly the focus scores at the ends of the interval, 
or (so - Sc)/Se < a, the found focus position should be rejected. In this case, focusing can 

20 better be based on a neighboring field. For the reported resuks, a threshold of a = 10% 
safely predicts all failures. Accordingly, in accordance with the present invention a 
specimen may be focused correctly, or if the specimen cannot be focused correctly this 
can be determined by the system from the focus scores and this sample and/or its image 
can be labeled/flagged that focusing was inadequate automatically. This provides a 

25 significant advantage as the operator may then identify these specimens and carry out 
other forms of focusing as required, e.g. manually without the time-consuming necessity 
to check every image to see if any are out of focus. 
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CLAIMS 

1. A method of autofocus of an optical instrument for viewing an object and having an 
auto-focusing mechanism, comprising the steps of: 

5 step 1 : acquiring a first digital image of the object through the optical instrument, 

the first digital image comprising a plurality of pixels having pixel values; 

step 2: applying a digital gradient filter to at least some of the pixel values of the 
first digital image to obtain a focus score for the first digital image; wherein the digital 
gradient filtering step includes a smoothing operation having a settable spatial extent. 

10 

2. The method of claim 1, wherein the spatial extent of the smoothing Amotion is manually 
and/or electronically settable. 

3. A method of autofocus for an optical instrument for viewing an object and having an 
15 auto-focusing mechanism, comprising the steps of: 

step 1 : acquiring a first digital image of the object through the optical instrument, 
the first digital image comprising a plurahty of pixels having pixel values; 

step 2: applying a digital filter to at least some of the pixel values of the first digital 
image to obtain a focus score for the first digital image; wherein the digital filter is defined 
20 by a mathematical smoothing function having a negative and positive lobe around the 
origin thereof, the mathematical smoothing function having only one zero crossing and 
being limited in spatial extent in that it extends over a distance smaller than or equal to the 
image size and extends ?.t least over three pixels either side of a pixel whose value is being 
filtered. 

25 

4. The method according to any previous claim, fiirther comprising: 

step 3: moving the object relative to the optical instrument along the optical axis 
thereof and acquiring a second digital image and a second focus score therefor in 
accordance with the method of steps 1 and 2; 
30 step 4: continue moving the object relative to the optical instrument along the 

optical axis thereof in the same direction in accordance with steps 1 to 3 to acquire at least 
three digital images and first to third focus scores associated therewith; and 

step 5: determining fi-om the furst to third focus scores a focus position for the 
object and moving the object and/or the optical instrument to this position. 
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5. The method according to claim 1 or 2, further comprising: 

step 3: determining a first plurality of focus scores for the first digital image using 
the digital gradient filter with a first plurality of spatial extents by applying for each spatial 
5 extent the method steps 1 and 2 ; 

step 4: moving the object relative to the optical instrument along the optical axis 
thereof and acquiring a second digital image and a second pliu'ality of focus scores therefor 
in accordance with the method of step 3; 

step 5: continue moving the object relative to the optical instrument along the 
10 optical axis thereof in the same direction in accordance with steps 1 to 3 to acquire at least 
three digital images and first to third pluralities of focus scores associated therewith; and 

step 6: determining from the first to third plurality of focus scores a focus position 
for the object and moving the object and/or the optical instrument to this position. 

15 6. The method according to any previous claim, wherein the optical instrument is a 
microscope. 

7. The method according to claim 4 , 5 or 6, wherein the determining step includes fitting 
the focus scores to a polynomial function and moving the object and/or the optical 

20 instrument to a position related to a maximum of the polynomial fimction. 

8. The method according to any of the previous claims, wherein the digital filtering 
function is a one or two-dimensional function. 

25 9. The method according to any previous claim, wherein the digital filtering function is a 
Gaussian function. 

10. The method according to any of the previous claims, further comprising the step of 
selecting the spatial extent of the digital filtering function. 

30 

11. An optical instrument for viewing an object and having an auto-focusing mechanism, 
the optical instrument being adapted to acquire a first digital image of the object through 
the optical instrument, the first digital image comprising a plurality of pixels having pixel 
values; and the auto- focusing mechanism having a digital gradient filter to filter at least 
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some of the pixel values of the first digital image and to obtain a focus score for the first 
digital image, wherein the digital gradient filter includes a smoothing Amotion having a 
settable spatial extent. 

5 12. The optical instrument of claim 11, wherein the spatial extent of the smoothing 
function is manually and/or electronically settable. 

13. An optical instrument for viewing an object and having an auto-focusing mechanism, 
the optical instrument being adapted to acquire a first digital image of the object through 

10 the optical instrument, the first digital image comprising a plurality of pixels having pixel 
values; and the auto*focusing mechanism having a digital filter to filter at least some of the 
pixel values of the first digital image to obtain a focus score for the first digital image 
wherein the digital filter is defined by a mathematical smoothing function having a 
negative and positive lobe around the origin thereof, the mathematical smoothing function 

15 having only one zero crossing and being limited in spatial extent in that it extends over a 
distance smaller than or equal to the image size and extends at least over three pixels either 
side of a pixel whose value is being filtered. 

14. The optical instrument according to any of claims 11 to 13, further comprising: a drive 
20 device for moving the object relative to the optical instrument along the optical axis 

thereof. 

15. The optical instrument according to any of claims 1 1 to 14, the instrument being 
further adapted for determining from a plurality of focus scores for a plurality of images a 

25 focus position for the object. 

16. The optical instrument according to claim 15 further adapted for fitting the plurality of 
focus scores to a polynomial function and determining the focus position as a position 
related to a maximum of the polynomial function. 

30 

17. The optical instrument according to 15, the instrument being adapted to deteraiine for 
each image a plurality of focus scores using a plurality of spatial extents for the digital 
filter. 



wo 00/75709 PCT/EPOO/04987 

30 

18. The optical instrument according to any of the claims 1 1 to 17, wherein the digital 
filtering function is a one or two-dimensional function. 

19. The optical instrument according to any of claims 1 1 to 18, wherein the digital filtering 
5 function is a Gaussian function. 

20. The optical instrument according to any of claims 1 1 to 19, wherein the optical 
instrument is a microscope. 

10 21 . The optical instrument according to any of the claims 13 to 20, wherein the extent of 
the digital filtering function is manually and/or electronically settable. 

22. An auto-focusing mechanism for an optical instrument, the optical instrument being 
provided for viewing an object and for acquiring a digital image of the object, the digital 
15 image comprising a plurality of pixels having pixel values; the mechanism comprising: a 
digital gradient filter to filter at least some of the pixel values of the digital image to obtain 
a focus score for the digital image, wherein the digital gradient filter includes a smoothing 
function having a settable spatial extent. 

20 23. The autofocus mechanism according to claim 22, wherein the spatial extent of the 
smoothing fimction is electronically and/or manually settable. 

24. An auto-focusing mechanism for an optical instrument, the optical instrument being 
provided for viewing an object and for acquiring a digital image of the object, the digital 

25 image comprising a plurality of pixels having pixel values; the mechanism comprising: 
a digital filter to filter at least some of the pixel values of the digital image to obtain a 
focus score for the digital image wherein the digital filter is defined by a mathematical 
smoothing function having a negative and positive lobe around the origin thereof, the 
mathematical smoothing function having only one zero crossing and being limited in 

30 spatial extent in that it extends over a distance smaller than or equal to the image size and 
extends at least over three pixels either side of a pixel whose value is being filtered. 

25. The mechanism according to any of claims 22 to 24, wherein the digital filtering 
function is a one or two-dimensional function. 
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26. The mechanism according to any of claims 22 to 25, wherein the digital filtering 
function is a Gaussian function, 

27. The mechanism according to any of claims 22 to 26, comprising the mechanism being 
adapted for determining from a plurality of focus scores for a plurality of images a focus 
position for the object. 

28. The mechanism according to claim 27, further adapted for fitting the plurality of focus 
scores to a polynomial function and determining the focus position as a position related to 
a maximum of the polynomial function. 
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